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Abstract. We study the action on the Bruhat-Tits tree of unit groups of 
maximal orders in certain quaternion algebras over F 9 (T) and discuss appli- 
cations to arithmetic geometry and group theory. 



1. Introduction 

Let B be an indefinite division quaternion algebra over Q. Let O C B be a 
maximal order. Let d be the discriminant of B; recall that d > 1 is the product 
of primes where B ramifies. Let T d — {7 £ O | Nr(7) = 1}, where Nr is the 
reduced norm of B. Upon fixing an identification of B <g>Q M. with M 2 (R), we can 
view the group T d as a discrete subgroup of SL2 (K) . It is well-known that T d acts 
discontinuously on the upper half-plane TL and X d := T d \TL is compact; cf. [TTJ Ch. 
5] . Shimura observed that X d parametrizes abelian surfaces with multiplication by 
O. From this he was able to show that the algebraic curve X d admits a canonical 
model over Q. It is hardly surprising that the properties of the algebraic curve X d 
are reflected in the properties of the group T d . For example, one can compute the 
genus of X d by computing the hyperbolic volume of a fundamental domain for the 
action of Y d on Tt and the number of elliptic points; cf. [18j Ch. 4]. The transfer of 
information also goes in the opposite direction, e.g., knowing the genus of X d and 
the relative position of elliptic points on this curve, one deduces a presentation for 
T d . An interesting special case is when T d is generated by torsion elements; this 
happens only for d = 6, 10, 22, and one knows a presentation of T d in these cases, 

cf. n. 

The purpose of the present paper is to study the function field analogues of the 
groups T d . First, we introduce some notation. 

Let C := be the projective line over the finite field ¥ q . Denote by F = ¥ q (T) 
the field of rational functions on C. The set of closed points on C (equivalently, 
places of F) is denoted by \C\. For each x £ |C|, we denote by O x and F x the 
completions of Oc, x an d F at x, respectively. The residue field of O x is denoted by 
¥ x , the cardinality of ¥ x is denoted by q x , and deg(a:) := [¥ x : ¥ q ). Let A := ¥ q [T] be 
the ring of polynomials in T with ¥ q coefficients; this is the subring of F consisting 
of functions which are regular away from 00 := \/T. 

Let D be a quaternion division algebra over F. Let R be the set of places where D 
ramifies (R is finite and has even cardinality, and conversely, for any choice of a finite 
set R C |C| of even cardinality there is a unique, up to an isomorphism, quaternion 
algebra ramified exactly at the places in R; see [18j p. 74]). Denote by D x the 
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multiplicative group of D. Assume D is split at 00, i.e., D <S>f -Poo — M2(i r, 00 )- Fix 
a maximal ^4-order A in D. Since D is split at 00, it satisfies the so-called Eichler 
condition relative to A. Since Pic(^4) = 1, this implies that, up to conjugation, A 
is the unique maximal ^4-order in D, i.e., any other maximal A-order in D is of the 
form aAa -1 for some a £ D X (F), cf. [TH Cor. III. 5.7]. We are interested in the 
group of units of A: 

r := A x = {A e A I Nr(A) € F*}. 

Via an isomorphism D x (F oa ) = GL2(F oa ), the group T can be considered as 
a discrete subgroup of GL 2 (F 00 ). There are two analogues of the Poincare upper 
half-plane in this setting. One is the Bruhat-Tits tree T of PGL^-Foo), the other 
is Drinfeld upper half-plane fl :— P^ an — ¥p aM (F 00 ), where P^ an be the rigid- 
analytic space associated to the projective line over i 7 ^. These two versions of the 
upper half-plane are related to each other: f2 has a natural structure of a smooth 
geometrically connected rigid-analytic space and T is the dual graph of an analytic 
reduction of f2, cf. [T7]. As a subgroup of GL 2 (F oc ), T acts naturally on both T and 
n (these actions are compatible with respect to the reduction map). The quotient 
r \ is a one-dimensional, connected, smooth analytic space over i 7 ^, which in 
fact is the rigid-analytic space associated to a smooth, projective curve X R over 
Foe, cf. pH Thm. 3.3]. The quotient r \ T is a finite graph (Proposition l3~Tj). 

The properties of T, V \ T and X R are intimately related. We explore these 
relationships to obtain a description of the graph T\T, which includes a formula 
for the number of vertices of a given degree and a formula for the first Betti number 
(Theorem I3.4[) . Next, the description of T \ T translates into a statement about 
the structure of the group T (Theorem 13. 5p . In particular, we determine the cases 
when r is generated by torsion elements and find a presentation for T in those cases 
(Theorem I3.6j) : in SJH we find explicitly the torsion units which generate T in terms 
of a basis of D. Finally, we have an application to the arithmetic of X R . From 
the structure of T \ T and a geometric version of Hensel's lemma we deduce that 
X R (F OQ ) = if and only if R contains a place of even degree (Theorem I4.4|) . This 
last theorem is the function field analogue of a well-known result of Shimura which 
says that X d (M.) — 0, i.e., X d does not have points which are rational over R [16j . 

The curve X R parametrizes "D-elliptic sheaves over F with pole 00 [2], where 
I? is a maximal Oc-order in D (the notion "D-elliptic sheaf generalizes the notion 
of Drinfeld module). This can be used to show that X R has a model over F. As 
a consequence of Theorem I4.4( if R contains a place of even degree, then X R has 
no i-rational points for any extension L/F which embeds into i 7 !^. In particular, 
X R (F)=%. 

2. Preliminaries 

2.1. Graphs. We recall the terminology related to graphs, as presented in )15j . 

Definition 2.1. An (oriented) graph Q consists of a non-empty set X = Ver(Q), a 
set Y = Ed(Q) and two maps 

Y^XxX, y ^ (o(y),t(y)) 

and 

Y -> Y, y 1 > y 
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which satisfy the following condition: for each y £ Y we have y = y, y ^ y and 
o{y) = t(y). 

An element v £ X is called a vertex of 5; an element y G Y is called an ( oriented) 
edge, and y is called the inverse of y. The vertices o(y) and i(y) are the origin and 
the terminus of y, respectively. These two vertices are called the extremities of y. 
Note that it is allowed for distinct edges y 7^ z to have o(y) = o(z) and t(y) = t(z): 




and it is also allowed to have y £ Y with o(y) = t(y), in which case y is called a 




We say that two vertices are adjacent if they are the extremities of some edge. We 
will assume that for any v £ X the number of edges y € Y with o(y) = v is finite; 
this number is the degree of v. A vertex v £ A is called terminal if it has degree 
1. A circuit in £7 is a collection of edges yi,yi, ■ ■ ■ , y m £ Y such that y^ 7^ j/i+i, 
= °(y*+i) f° r 1 — * — m ~ 1; an d t(Vm) — °(yi)- A graph is connected if for 
any two distinct vertices v, w £ X there is a collection of edges yi,y2, • • • , y m G Y 
such that t(yi) = o(yi + i) for 1 < i < to — 1, v = o(y±) and to = t(y m ). 

A connected graph without circuits is called a tree. A geodesic between two 
vertices u,io in a tree T is a collection of edges yi, y%, . . . , y m € Ed(T) such that 
Vi j 1 Vi+ii t(Vi) = for 1 < i < m - 1, and u = o(yi), w = t(y m ). Since T 

is connected and has no circuits, a geodesic between v, w £ Ver(T) always exists 
and is unique. The distance d{v,w) between v and w is the number of edges in 
the geodesic joining v and w. In particular, d(v,w) = 1 if and only if v and u> are 
adjacent. 

A graph is finite if it has finitely many vertices and edges. A finite graph Q can 
be interpreted as a 1-dimensional A-complex 5, p. 102]. The first Betti number 
hi(G) of Q is the dimension of the homology group diniQ Hi(Q, Q). (One can show 
that Q is nomotopic to a bouquet of circles; h\{Q) is equal to the number of those 
circles.) 

An automorphism of Q is a pair (f> — (</>i,</>2) of bijections 4>\ : X — > X and 
(f>2 : Y — * Y such that <j>i(o(y)) = 0(^2 (y)) and 02 (y) = 02 (y)- Let T be a group 
acting on a graph (J (i.e., T acts via automorphisms). We say that v,w £ X are 
T-equivalent if there is 7 G T such that 71* = w; similarly, y, z £ Y are T- equivalent 
if there is 7 £ T such that jy — z. For denote 

r„ = {7 e G I 7« = v} 

the stabilizer of v. Similarly, let T y — Ty be the stabilizer of y £ Y. T acts with 
inversion if there is 7 £ T and y £ Y such that 7y = y. If T acts without inversion, 
then we have a natural quotient graph T\G such that Ver(r \ Q) — Y\ Vei(Q) and 

Ed(r\0) = r\Ed(0). 

Definition 2.2. ([15l p. 70]) Let AT be a field complete with respect to a discrete 
valuation ord_R-. Let O := {x £ K \ oto\k{x) > 0} be the ring of integers of O. Fix 
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a uniformizer tt, i.e., an element with ordif (7r) = 1. Let k := O/irO be the residue 
field. We assume k = ¥ q is finite. Let V be a two-dimensional vector space over 
K. A lattice of V is any finitely generated O-submodule of V which generates the 
if- vector space V; such a module is free of rank 2. If A is a lattice and x E K x , 
then xA is also a lattice. We call A and xA equivalent lattices. The action of K x 
on the set of lattices in V subdivides this set into disjoint equivalence classes. We 
denote the class of A by [A] . 

Let T be the graph whose vertices Ver(T) = {[A]} are the equivalence classes of 
lattices in V, and two vertices [A] and [A'] are adjacent if we can choose represen- 
tatives L e [A] and V E [A'] such that V C L and L/L' = k. One shows that T 
is an infinite tree in which every vertex has degree (q + 1). This is the Bruhat-Tits 
tree of PGL 2 (AT). 

Let GL(V) denote the group of if-automorphisms of V; it is isomorphic to 
GL 2 (A"). One easily verifies that GL(V) acts on the Bruhat-Tits tree T and pre- 
serves the distance between any two vertices (although GL(V) acts with inversion). 
Let 

GL(V)° := ker (ord K o det : GL(V) -» Z) . 

Lemma 2.3. Let g E GL(V)° and v E Ver(T). Then d(v,gv) = 2n, n > 0. 

Proof. See [HI p. 75]. □ 

Given two linearly independent vectors fx and fi in V, we denote by [/i,/2] 
the similarity class of the lattice Of\ Of^- Fix the standard basis e\ — (1,0), 
c-2 = (0, 1) of K 2 . Note that the vertices adjacent to [ei, e 2 ] are 

[7r _1 ei,e 2 ], [nex, ei + ce{\, c G k. 

If we express every vector in K 2 in terms of ei and e 2 , then the action of g E GL 2 (K) 
on T is explicitly given by 

g[aex + 6e 2 , ce\ + de 2 ] — [aexg + be 2 g, ce\g -I- de 2 g], 

where g acts on row vectors in the usual manner. 

2.2. Quaternion algebras. Given a quaternion algebra D over F, we denote by 
a i—* a' the canonical involution of D [T51 p. 1]; thus a" = a and (a/3)' — (3' a'. 
The reduced trace of a is Tr(a) = a + a'; the reduced norm of a is Nr(a) = aa'; 
the reduced characteristic polynomial of a is 

fix) = (x-a)(x- a') = x 2 - Ti{a)x + Nr(a). 

Notation 2.4. For a,b E F x , let H(a,b) be the F-algebra with basis l,i,j,ij (as 
an F- vector space), where i, j E i/(a,6) satisfy 

• If q is odd, 

i = a, j = b, i] = 

• If q is even, 

i 2 + i = a, j 2 = b, ij=j(i + l). 

Proposition 2.5. H(a, b) is a quaternion algebra. Moreover, any quaternion al- 
gebra D is isomorphic to H(a,b) for some a, b E F x (although a and b are not 
uniquely determined by D). 



Proof. See pp. 1-5 in [TB]. 



□ 
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For a € H(a, b), there is a unique expression a — x + yi + zj + wij. The quadratic 
form corresponding to the reduced norm on H (a, b) is Q{x, y, z,w) = a-a 1 . In terms 
of a and b, Q is explicitly given by 

• If q is odd, 

Q(x, y, z, w) — x 2 — ay 2 — bz 2 + abw 2 ; 

• If q is even, 

Q(x, y, z, w) — x 2 + xy + ay 2 + b(z 2 + zw + aw 2 ). 

One has the following useful criterion for determining whether H(a,b) is split or 
ramified at a given place. 

Lemma 2.6. H(a,b) is split at v € |C| i/ and only if Q(x,y,z,w) — has a 
non-trivial solution over F v , i.e., there exist (01,02,03,04) ^ (0,0,0,0) such that 

Q(C1, C 2 , 03, C 4 ) = 0. 

Proof. Let 7^ a S H(a,b) v := H(a,b) (g>F F v . If Q does not have non-trivial 
solutions over i 7 ",,, then a • a' € and a' /(a ■ a') is the inverse of a. On the 
other hand, if Q does have non-trivial solutions then there is a ^ such that 
a ■ a' = 0. In this last case ^(0,6)^ obviously has zero divisors, so cannot be a 
division algebra. □ 

Corollary 2.7. Ifa,b E F* t/ien H(a,b) is split, i.e., is isomorphic to M2(F). 

Proof. Using Lemma 12.61 and Hensel's lemma, H(a, b) is split at v if and only if Q 
has a non-trivial solution over F„. An easy consequence of Warning's Theorem [T0l 
Thm. 6.5] is that a quadratic form in n variables over a finite field has a non-trivial 
solution if n > 3. Since Q over F„ has 4 variables, it has a non-trivial solution. 
Hence H(a, b) is split at every v € |C|; this implies ff (a, 6) = M 2 (F) [TBI P- 74]. □ 

Proposition 2.8. Let L be a finite field extension of F . There is an F -isomorphism 
of L onto an F-subalgebra of D if and only if [L : F] divides 2 and no place in R 
splits in L. Moreover, any two such F -isomorphisms are conjugate in D. 

Proof. See [U (32.15)]. □ 

3. The group of units 

We return to the notation and assumptions in the introduction. Thus, D is a 
quaternion division algebra which is split at 00, A is a maximal A-order in D, and 

r := A x = {A e A I Nr(A) e F g x }. 

From now on we denote K :— F^, O := Ooc, k := Foo = ¥ q . The group T can 
be considered as a discrete subgroup of GL2(AT) via an embedding 

t : T D X (F) D x (K) = GL 2 (AT). 

Note that for 7 £ T, det(t(7)) = Nr(7), so l(T) C GL 2 (A') . Wc fix some embedding 
l, and omit it from notation. Being a subgroup of GL2(AT)°, T naturally acts on 
the Bruhat-Tits tree T of PGL2(AT), and moreover, by Lemma POl T acts without 
inversion. 

Proposition 3.1. The quotient graph T\T is finite. 
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Proof. It is enough to show that T \ T has finitely many vertices. The group 
GL 2 (A) acts transitively on the set of lattices in K 2 . The stabilizer of [ei,e2] is 
Z(K) -GL 2 (0), where Z denotes the center of GL(2). This yields a natural bijection 
Ver(T) = GL 2 {K)/Z(K) ■ GL 2 (C), and also 

Vcr(r \ T) = T \ GL 2 (K)/Z(K) • GL 2 (0). 

We will show that the above double coset space is finite. Denote by A the adele 
ring of F. Consider the group D x (F) embedded diagonally into D X (A). Since 
D is a division algebra, D X (F) \ D X (A)/Z(K) is compact (cf. Q2J Ch. III.l]). 
Denote :— Ilzeici-oo D x (O x ). Since A is a principal ideal domain, the strong 
approximation theorem for D x yields (cf. [TBI Ch. III. 4]) 

D x (A) = D x (F) ■ GL 2 {K) ■ V x . 

Note that T = D x (F)nV x . Thus, r\GL 2 (A) /Z(K) is compact since it is the image 
of D X {F)\ D X (A)/Z(K) under the natural quotient map D x {A) -> D X (A)/V X . 
Finally, since GL 2 (C) is open in GL 2 (A), T \ GL 2 {K)/Z(K) ■ GL 2 (C) is finite. □ 

Proposition 3.2. Let v £ Ver(T) and y £ Ed(T). Then T v = ¥ x or T v ^ F* 

and T y = ¥ x . 

Proof. By choosing an appropriate basis of K 2 , we can assume v — [ei,e 2 ]. The 
stabilizer of v in GL 2 (K )° is GL 2 (C). Since this last group is compact in GL 2 (K), 
whereas T is discrete, I\, = rnGL 2 (C) is finite. In particular, if 7 e T v , then 7™ = 1 
for some n > 1. We claim that the order n of 7 is coprime to the characteristic p of 
F. Indeed, if p\n then (7™^ - 1) G D is non-zero but (j n /P - 1)*> = 0. This is not 
possible since D is a division algebra. Consider the subfield ^(7) of D generated 
by 7 over F. By Proposition ^. 81 [^(7) : F] = 1 or 2. Since 7 G £) is algebraic over 
Fq, we conclude that ^(7) : ¥ q ] = 1 or 2. 

It is obvious that F^ C T v . Assume there is 7 £ T v which is not in ¥ x . From 
the previous paragraph, 7 generates ¥ q 2 over ¥ q . Considering 7 as an element of 
GL 2 (0), we clearly have a + 67 £ M 2 (C) for a,b £ ¥ q (embedded diagonally into 
GL 2 (K)). But if a and b are not both zero, then a + 67 £ A is invertible, hence 
belongs to T and GL 2 (C). We conclude that F 9 (7) x = F^ 2 C T v , and moreover, 
every element of r„ is of order dividing q 2 — 1. Suppose there is S £ T v which is not 
in ¥ q ("f) x . Since 6 is algebraic over F g , d and 7 do not commute in D (otherwise 
F(j, S) is a subfield of D of degree > 2 over F). Then T v /¥ x is a finite subgroup 
of PGL 2 (K) whose elements have orders dividing q + 1 and which contains two 
non-commuting elements of order (q + 1). This contradicts Dickson's classification 
of finite subgroups of PGL 2 (A') 6, II.8.27]. 

Now consider T y . Clearly ¥ x C T y . Let v and w be the extremities of y. Note 
that there are natural inclusions T y C r„, T y C T w and r a = T v n r,„. If Tj, is 
strictly larger than ¥ x , then from the discussion about the stabilizers of vertices, we 
have = T w = ¥ x 2 (an equality of subgroups of T). Therefore, r. y = F^ 2 . On the 
other hand, the stabilizer of y in GL 2 (AT)° is isomorphic to the Iwahori subgroup 

X of GL 2 (C) consisting of matrices ^ such that c = (mod tt). Since X docs 

not contain a subgroup isomorphic to F x 2 , we get a contradiction. □ 
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Corollary 3.3. Let v £ Ver(T) be such that T v = F* 2 . Then T v acts transitively 
on the vertices adjacent to v. 

Proof. By Proposition 13.21 a subgroup of F x 2 which stabilizes an edge with origin 
v is F*. Hence T v /F* acts freely on the set of vertices adjacent to v. Since this 
quotient group has q + 1 elements, which is also the number of vertices adjacent to 
v, it has to act transitively. □ 

We introduce a function which will simplify the notation in our later discussions: 

, J 0, if some place in R has even degree; 
1 1, otherwise. 

Let 

9(R) = 1 + ~r—^ II («- - !) - TTi • 2#i?_1 ' PW- 
^ xeR 

Theorem 3.4. 

(1) The graph T\T has no loops; 

(2) h 1 (T\T)=g(R); 

(3) Every vertex ofT\T is either terminal or has degree q + 1. 

(4) Let Vj. and V^+i fee i/ie number of terminal and degree g+1 vertices ofT\T, 
respectively. Then 

V 1 = 2# R - 1 p{R) and V q+1 = -l_(2 s (i?) - 2 + Fx). 

Proof. The graph T \ T has no loops since adjacent vertices of T are not F- 
equivalent, as follows from Lemma 12.31 

By Theorem 14.11 T \ T is the dual graph of X R (see $4] f° r notation) . Using [H 
Exr. IV. 1.8], one concludes that the arithmetic genus of X R is equal to hi(T \ T). 
Now by the flatness of X R , the arithmetic genus of X R is equal to the genus of 
X§ = X R . Finally, the genus of X R is equal to g(R) by [HI Thm. 5.4]. Overall, 
we get hx{T\T) = g(R). 

Let v £ Ver(T). By Proposition 13.21 r„ = F x or F^ 2 . In the second case, by 
Corollary 13.31 the image of v in T \ T is a terminal vertex. Now assume = F x . 
We claim that the image of v in T \ T has degree g + 1. Let e, y £ Ed(T) be two 
distinct edges with origin v. It is enough to show that e is not F-equivalent to y 
or y. On the one hand, e cannot be T-equivalent to y since F^ = F x stabilizes 
every edge with origin v. On the other hand, if e is T-equivalent to y then v is 
T-equivalent to an adjacent vertex, and that cannot happen. 

Let S be the set of terminal vertices of T \ T. Let G be the set of conjugacy 
classes of subgroups of T isomorphic to F^ 2 . We claim that there is a bijection 
ip : S — * G given by v h- > r„, where v is a preimage of the terminal vertex v £ S. 
The map is well-defined since if w is another preimage of v then v = for some 
7 £ r, and so r w = 7 _1 r t ,7 is a conjugate of T^. If ip is not injective, then there 
are two vertices v,w £ Ver(T) such that T v = F^ 2 , r„, = 7~ 1 F 1 ,7 for some 7 € T, 
but u and w are not in the but jw 7^ v. 

The geodesic connecting v to 7W is fixed by T v , so every edge on this geodesic has 
stabilizer equal to r„. This contradicts Proposition 13.21 Finally, to see that ip is 
surjective it is enough to show that every torsion element in T fixes some vertex. 
Suppose 7 £ r does not fix any vertices in T. Since 7 acts without inversion, a 
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result of Tits [HI Prop. 24, p. 63] implies that there is a straight path V in T on 
which 7 induces a translation of amplitude m > 1. If 7 is torsion, then for some 
n > 2 7™ = 1 induces a translation of amplitude mn on V, which is absurd. 

Let A := F 9 2[T] and L := ¥ q 2F (note that .4 is the integral closure of A in L). 
If q is odd, let £ be a fixed non-square in F g . If q is even, let £ be a fixed element of 
W q such that Tr^ /f 2 (£) = 1 (such £ always exists, cf. [TOj Thm. 2.24]). Consider 
the polynomial /(x) = x 2 — £ if q is odd, and f(x) = x 2 + x + £ if q is even. Note 
that /(x) is irreducible over ¥ q ; this is obvious for q odd, and follows from [TUl 
Cor. 3.79] for q even. Thus, a solution of /(x) = generates F ? 2 over F q . Denote 
by P the set of T-conjugacy classes of elements of A whose reduced characteristic 
polynomial is f(x). By a theorem of Eichler (Cor. 5.12, 5.13, 5.14 on pp. 94-96 of 

Em 

#p = h(A) n (1 

where h(A) is the class number of A and (— ) is the Artin-Legendre symbol: 

1, if x splits in L; 
— 1, if x is inert in L; 
0, if x ramifies in L. 

Note that a place of even degree splits in L, and a place of odd degree remains 
inert, and since h(A) — 1, this implies jfP = 2# R p(R). 

If A € A is an element with reduced characteristic polynomial /(x), then it is 
clear that A € T and F g (A) x C T is isomorphic to F^ 2 . Hence A 1— > F 9 (A) X defines a 
map x '■ P ~^ G. As before, it is easy to check that \ is well-defined and surjective. 
We will show that \ is 2-to-l, which implies the formula for V\. Obviously A ^ A' 
and these elements generate the same subgroup in T, as the canonical involution 
on D restricted to -F(A) is equal to the Galois conjugation on F(X)/F. Since A 
and A' are the only elements in F 9 (A) with the given characteristic polynomial, it 
is enough to show that A and A' are not T-conjugate. Suppose there is 7 € T such 
that A' = 7A7 _1 . One easily checks that 1,A, 7, 7A are linearly independent over 
F, hence generate D. If q is odd, then A' = —A. If q is even, then A' = A+ 1. Using 
this, one easily checks that 7 2 commutes with A, e.g., for q odd: 

7 2 A 7 ~ 2 = 7AV 1 = -7A7- 1 = -A' = A. 

Hence 7 2 lies in the center of D, and therefore, 7 2 = b € F*. Looking at the 
relations between A and 7, we see that D is isomorphic to i/(£,6). This last 
quaternion algebra is split according to Corollarv l2.71 which leads to a contradiction. 
The number of edges E = #Ed(r \ T), ignoring the orientation, is equal to 

E=(V 1 + (q+l)V q+1 )/2. 

By Euler's formula, E+ 1 = g{R) + V\ + V q +\. This implies the expression for V q +i, 
and finishes the proof of the theorem. □ 

The next theorem is the group-theoretic incarnation of Theorem 13.41 

Theorem 3.5. Let r t0 r be the normal subgroup ofT generated by torsion elements. 

(1) r/Ttor is a free group on g(R) generators. 

(2) If p(R) = 0, then T tor = F ? x . 
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(3) If p(R) — 1, then the maximal finite order subgroups ofT are isomorphic 
to F* 2 , and, up to conjugation, V has 2# R ~ 1 such subgroups. 

Proof. By [T51 Cor. 1, p. 55], r/r tor is the fundamental group of the graph T\T . 
The topological fundamental group of any finite graph is a free group. Hence r/r tor 
is a free group. The number of generators of this group is equal to dimQ Hi(T\T, Q). 
This proves (1). Parts (2) and (3) follow from the proofs of Proposition 13.21 and 
Theorem [3H □ 

Theorem 3.6. T = r tor if and only if one of the following holds: 

(1) R — {x,y} and deg(x) = deg(y) = 1. In this case, T has a presentation 

T Si ( 7l , 72 | 7? 2 " 1 = 7I 2 " 1 = 1, 7 ? +1 = 7I+ 1 ). 

(2) q — 4 and R consists of the four degree-1 places in \C\ — oo. In this case, 
r has a presentation 

r = (71, ■ ■ ■ ,78 I if- 1 = ■■■ = if- 1 = i, il +1 = ■■■ = it 1 )- 

Proof. By Theorem l3.51 T = T tor if and only if g(R) — 0. From the formula for g(R) 
one easily concludes that g(R) = exactly in the two cases listed in the theorem. 
In Case (1), according to Theorem 13. 4[ Vi =2 and V q +i = 0, so V \ T is an edge: 



In Case (2), V x = 8 and V q+1 = 2, so T \ T is the tree: 



The knowledge of the quotient tree T\T allows to reconstruct T [151, 1-4.4] : T is 
the graph of groups T \ T, where each terminal vertex of T \ T is labeled by F^ 2 , 
each non-terminal vertex is labeled by F*, and each edge is labeled by F^ (the 
monomorphisms T y — > ^t(y) are the natural inclusions F^ F^ 2 ); see [El p. 37]. 
In other words, T is the amalgam of the groups labeling the vertices of T \ T along 
the subgroups labeling the edges. The presentation for T follows from the definition 
of amalgam; see [151 1.1]. □ 

Theorem 13.41 allows to determine T \ T in some other cases, besides the case 
when r \ T is a tree treated in Theorem 13.61 

Theorem 3.7. Suppose R = {x,y} and {deg(a;), deg(y)} = {1,2}. Then T\T is 
the graph which has 2 vertices and q + 1 edges connecting them: 
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Proof. From Theorem 13. 4[ Vi — and V q +\ — 2. This implies the claim. □ 

The example in Theorem 13.71 is significant for arithmetic reasons. Assume q is 
odd. As is shown in [13], the curve X R is hyperelliptic if and only if R — {x, y} and 
{deg(x), deg(y)} = {1,2}. Thus, Theorems 13.71 and 14. II imply that the closed fibre 
over oo of the minimal regular model over Spec(O) of a hyperelliptic X consists of 
two projective lines Pj. intersecting transversally at their q + 1 F g -rational points. 
This can be used to determine the group of connected components $oo of the closed 
fibre of the Neron model of the Jacobian of X R over Spec(O). Using a result of 
Raynaud (cf. [3[ p. 283]), one obtains <J?oo = 7Lj{q + 1)Z. 

4. Modular curves 

G\j2{K) acts on Drinfcld's upper half-plane £1 by linear fractional transforma- 
tions. As we discussed in the introduction, the quotient Y \ fi is the underlying 
rigid-analytic space of a smooth, projective curve X R over K . The genus of this 
curve is computed in [12] using arithmetic methods, and it turns out to be equal 
to g(R). The theory of Mumford curves allows to construct a model of X R over 
Spec(O). 

Theorem 4.1. There is a scheme X R over Spec(O) which is proper, flat and 
regular, and whose generic fibre X^ :— X R Xq Spec(K) is isomorphic to X R . 
The geometric special fibre X R :— X R Xq Spec(fc) is reduced, connected and one 
dimensional and has at most ordinary double points, where k denotes the algebraic 
closure ofk. The normalization of components of X R are k-rational curves, and the 
double points of X R are k-rational with two k-rational branches. Moreover, T\T is 
the dual graph of X R : this means that the irreducible components E of X R and the 
double points x of X R are naturally in bijection with the vertices v and the edges 
{y^y} °/r\T respectively, such that x is contained in E if and only if v — o(y) or 

t{y). 

Proof. This follows from 9, Prop. 3.2] after making the following two observations: 

(1) since T acts without inversion of T, the graph (T\T)* in [9] is (T \ T) itself; 

(2) for any y 6 Ed(T \ T) the image of the stabilizer T y is trivial in PGL^Fqo) by 
Proposition 13. 21 so the length of y (in Kurihara's terminology) is 1. □ 

Remark 4.2. X R is not necessarily the minimal regular model of X R over Spec(O); 
one obtains the minimal model by removing the terminal vertices from T \ T. 

Next, we recall Jordan-Livne's geometric version of Hensel's lemma: 

Theorem 4.3. Let X be a proper, flat and regular scheme over O. Let Xk '■= 
X Xq Spec(A') be the generic fibre and Xk := X Xq Spec(fc) be the special fibre. 
Then Xk has a K-rational point if and only if Xk has a smooth k-rational point. 

Proof. See [7, Lem. 1.1]. □ 

Theorem 4.4. X R (K) ^ if and only if p(R) = 1. 

Proof. By Theorem 14.11 X R is the generic fibre of X R which is proper, flat and 
regular over Spec(O). Hence by Theorem 14. 3[ X R has a if-rational point if and 
only if X R has a smooth fc-rational point. The irreducible components of X R are 
Pj.'s intersecting transversally at fc-rational points, and exactly two components 
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pass through a singularity (note that the irreducible components do not have self- 
intersections, as r \ T has no loops.) Since #P^(fc) = q + 1, has a smooth k- 
rational point if and only if there is an irreducible component whose corresponding 
vertex in Y \ T has degree less than q + 1 . By Theorem 13.41 T\T has a vertex of 
degree less than q + 1 if and only if p(R) = 1. □ 

5. Explicit generators 

Over Q one knows not only the cases when T d is generated by torsion elements, 
but also the explicit description of the generators of T d in terms of a basis of D; cf. 
[TJ p. 92] or [8]. For example, T 6 is isomorphic to the subgroup of SL 2 (M) generated 

by 

_ 1 / V2 2 - V2\ _ 1 / V2 -2 + \/2 

71 ~ 2 ^-6-3^2 -V2 /' 72 ~ 2 ^6 + 3^ -V§ 

1 / 1 l\ 1 / 1 3 - 2V2\ 

73 ~ 2 v -3 lj ' 74 ~ 2 ^—9 - 6^/2 1 J 

which have orders 4, 4, 6, 6, respectively. 

In this section we will find explicit generators for T in Case (1) of Theorem [ 
As a consequence of our calculations, we will also obtain in this case a direct proof 
of Theorem 13.41 for odd q. 

First, we explicitly describe D in terms of generators and relations when p(R) = 
1, and then describe a maximal A-order in D. For each x € |Cj — oo, denote by 
p x < A the corresponding prime ideal of A. Let r be the monic generator of the 
ideal IIxg-rP^ (this is the discriminant of D). 

Lemma 5.1. Assume p(R) = 1. If q is odd, let £ G F g be a /ixerf non-square. If q 
is even, let (gF ? 6e a fixed element such that Tr rq ^ 2 (^) ^ 0. Then -ff(£,t) = D. 

Proof. It is enough to check that H is ramified exactly at the places in R. For 
this one can use the same argument as in the proof of Corollary 12. 71 Reducing the 
quadratic form Q mod p v for every v € |C| — oo, one easily checks that -ff(£,t) 
is ramified at every place in R and is split at every place in |C| — R — oo: Note 
that x 2 — £y 2 = (resp. x 2 + xy + £y 2 = 0) has no non-trivial solutions over F„, 
v € R, when q is odd (resp. even), since the corresponding quadratic has no roots 
over ¥ q due to the choice of £ and [F„ : F 9 ] is odd by assumption. Finally, H is 
automatically split at oo since the number of places where a quaternion algebra 
ramifies must be even. □ 

From now on we assume that p(R) = 1 and identify D with H(£,x). 

Lemma 5.2. The free A-module A in D generated by 

xi = 1, x 2 =i, x 3 =j, x 4 = ij 

is a maximal order. 

Proof. It is obvious that A is an order. To show that it is maximal we compute its 
discriminant, i.e., the ideal of A generated by det(TT(xiXj))ij . When q is odd 



det(Tr(xiXj))ij = dct 
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when q is even 

det(Tr(xiXj))ij = dct 



(o 


i 





°\ 


1 




















r 
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0/ 



t 2 . 



In both cases, the discriminant of A is HxG-R Px' anc ^ ^his i m P ues that A is maximal, 
cf. [HI pp. 84-85]. ' □ 



From Lemma 15.21 we see that finding the elements A = a + hi + cj + dij G D 
which lie in T is equivalent to finding a, 6, c, d, G A such that 

(a 2 - £fe 2 ) - r(c 2 — £,d 2 ) G F* if g is odd 

a 2 +ab + £6 2 + r(c 2 + cd + £d 2 ) G F* if g is even, 

(this is the condition Nr(A) G F* written out explicitly). We are particularly 
interested in torsion elements of T, hence instead of looking for general units, we will 
try to find elements in A which are algebraic over ¥ q (such elements automatically 
lie in A x ). Since the actual calculations differ for "q even" and u q odd", we have to 
treat these cases separately, but first we make the following simplifying observation. 
If R consists of two rational places, then without loss of generality we can assume 
r = T(T - 1). Indeed, F is the function field of P£ so Aut(F/F 9 ) ^ PGL 2 (F g ), 

where the matrix ( X | acts by T i— ► x ^f v . It is well-known that there is a 
\z w J J zT + w 

linear fractional transformation which fixes oo and maps any two given F g -rational 

points of to and 1. The action of Aut(F/F 9 ) does not affect the structure of 

r \ T (but of course, quaternion algebras ramified at different sets of places are not 

isomorphic as _F-algebras) . 

q is odd. Consider the equation j 2 = £ in A. If we write 7 — a + bi + cj + dij, 
then 

7 2 = a 2 + b 2 £ + c 2 r - d 2 £t + 2(abi + acj + adij). 
Therefore, 7 2 = £ is equivalent to 

(5.1) a = and 6 2 £ + c 2 r - d 2 £x = £. 

A possible solution is 6=1, d = c = 0. This gives the obvious 0\ — i as a torsion 
unit. 

Now let r = T(T - 1). One easily checks that 

b = 2T-l, c = 0, d = 2 

satisfies (|5 . 1 [) . Thus, 82 = (2T — l)i + 2ij is a torsion unit. 

Next, we study the action of 0\, 02 on T. Since r = T(T — 1) has even degree 
and is monic, ^/x G K. The map 

l\ . A/i 



defines an embedding of D into Wa{K). 

Consider L := F(^/x). The place 00 splits in L. Denote by 00 1 and 002 the 
two places of L over 00. The integral closure of A in L is A := ^4[\/c|- Let 
7T := ((2T - 1) + 2^r) G A. Since tt" 1 = (2T - 1) - 2y/i, n is a unit in ^. Since 
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7r is not a constant, its valuations are non-zero at 001 and 002- If n '■= ordoo^Tr), 
then 

min(n, —n) — otA 00i (it + ir^ 1 ) = ord OQ1 (4T — 2) = — 1. 

This implies that we can extend the valuation at 00 to L so that ir is a uniformizcr 
of Foo . We conclude that 6*2 acts on T as the matrix 



9 a =t((2T-l)+2j) 



IUtt 0\_/0 7T- 
£ 0) U 7T 1 J ~ Utt 



Let v, w € Ver(T) be u = [ei, e 2 ] and u> = [7rei, e<^. Now 
01 • w = [ea,£ei] = [£ei, e%] = [e\, e%] = v 

and 

62 ■ w = [ea, ^Trei] = [£7rei, e 2 ] = [7rei, e 2 ] = w. 

Thus, we found two adjacent vertices in T and elements in their stabilizers which 
are not in F*. Proposition 13.21 implies that T v = F x 2 and T w = F x 2 . By Corollary 
13.31 the images of v and w in T\T are adjacent terminal vertices. This implies that 
T\T is an edge, and proves Theorem l3.4l in the case when R = {x, y} and deg(a;) = 
deg(y) = 1. By fixing generators 71,72 of the finite cyclic groups F 9 (#i) x = (71) 
and F g (6*2) x = (72), one obtains two torsion elements which generate T. 

Example 5.3. Let q = 3. Then £ = — 1 and 1 — 6% generates F q (^) x . Hence T is 
isomorphic to the subgroup of GLi2{K) generated by the matrices 



71=1'! f) and 1 (T + l) + 2^nT-T) 



11) ' v 2 (r + i) + 2 v /r(r-i) 1 

both of which have order 8 and satisfy =7! = — 1- 

q is even. Here we will look for solutions of the equation j 2 + 7 + £ = in A. 
Again writing 7 = a + bi + cj + dij , 

7 2 + 7 + £ =0 + ° 2 + + c2(r + cdr + rf2 ^ + 
+ b{b + l)i + c(b + l)j + d(b + l)ij. 

Hence j 2 + 7 + £ = if and only if 

(5.2) 6=1 and a + a 2 + r(c 2 + cd + d 2 £) = 0. 

An obvious solution is a = c = d = 0, which gives 0\ — i as a torsion unit. 
Now let r = T(T + 1). Then 

a = T, c = 1, d = 

satisfy (|5.2[) . so # 2 = T + i + j is a torsion unit. 

When q is even, a technical complication arises in the study of the action of L on 
T. This is due to the fact that neither F(i) nor F(J) embed into K (in the extension 
F(i)/F the place 00 remains inert, and 00 ramifies in the extension F(j)/F, since 
j is non-separable over F.) In particular, our choice of generators of D does not 
provide an easy explicit embedding of T into GL2 (K) (although, we can embed T 
into GL2(F ? 2AT) via 

K \ . /0 1 



K + i; ' J ' it 
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where K € F ? 2 is a solution of x 2 + x + £ = 0). Instead, we appeal to Theorem 13. 51 
A tedious calculation shows that ¥ q (9\) x and F 9 (6 I 2) X are not conjugate in T (in 
fact, it is enough to check that 9\ is not a T-conjugate of 82 or 02 + 1)- Hence by 
Theorem 13.51 these subgroups generate T. Again, choosing generators 71 and 72 of 
these cyclic groups, one obtains two torsion elements which generate F. 

We finish with a remark on Case (2) of Theorcm l3.6l <7 = 4 and r = T 4 + T. We 
can write down some solutions of (|5-2[) in this case. Let c, d € ¥4 be not both zero. 
Then 

a := c 2 + cd + £d 2 e F*. 

Let s € F4 be such that s 2 — a (always exists and is unique). Let a = sT 2 +s 2 T+m, 
where to = 0, 1. Then, since s — s and m 2 = to, 

a 2 +a = (uT A + sT 2 + to) + (sT 2 + aT + m) = a(T 4 + T). 

Now it is clear that 6 = a + i + cj + dij, with a,c,d as above, satisfies (|5.2|) . 
Nevertheless, it seems rather challenging to find explicitly enough torsion units 
which will generate the 8 non-conjugate subgroups of T isomorphic to F^ 6 . 
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